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PREFACE 


This is the third of a series of booklets which the IFIP Working Group on 

Secondary Education is, developing to’ help those responsible for planning = - 

« Courses for the training of teachers. The first Jet was an ‘Outline Guide’, aes 
essentially a summary of those topics in which puters, or the basic ideas 
which computers have brought to the fore, are jimportant to teachers of all 
subjects. As the Outline Guide could not contain sufficient explanation of the 

_ fundamental concepts to be of practical value tothe less experienced lecturer, 
further booklets of a more detailed nature are being’ prepared on more specific 
themes. 

° é 
The second in the series described how computers can play a’part in the _ ~ 

+ achieverient of educational goals. This one explores the concepts of  . 

information and information processing with the intention of leading on to a 
study of the way in which problems can be formulated so that a computer 

cag assist in the solving process: These concepts are among the most difficult 

likely to be met with in this serigs, ard are of vital importance in the context . 

«  . of human beings using Eomiputers; : -, OD. 

* Suggestions on the content of this booklet ll be welcomed, especially from . 

people who have had practical experience in methods of presenting these 

topics, These contributfons will be incorporated in further revisions of this 


guide and should be sentto ==. — —* 
* Wm. k. Atchison x Sao . 
. Dept. of Computer Science ; " 
. * University of Maryland ; y : 
College Park, ' — 
F Maryland 20742 | ; F at 


U.S.A. 


1 - INTRODUCTION 


This booklet). which examines the concepts of information and information 
processing, contains a minimum of direct. references to the computer. Its 
primary aim is to bring to light some of the factors which govern the ¢fficient 
handling of information, which ‘is -becoming increasingly: important as an 
element in the quality of humarf We... 
ma > 

The efficient: use of information — on the way it is organised. TO 
illustrate this let us consider. one ‘of the problems which arises when a 
manually-operated telephone service is installed in a large city. The simplest 
way to Compile a directory of subscribers’ names, addresses ‘and numbers 
would be to prepare a, sequential list as and when the subscribers enroll. Such 
a directory would soon prove cumbersome, for it could well take a person 
"some ‘fifteen seconds to find one entry among 60. As soon as, say, 600 
subscribers have joined,: then 10 operators wauld be needed to provide a 


satisfactory service. If the number of subscribers should rise to 6 million, such | 


an elementary volition would —— be impracticable. a" 

This is’ a froblem in —E retrieval. Although any equired number - 
should be present in the list, the difficulty: lies solely in finding - it. The 
solution to the problem fies in changing the existing structure. of the 
information into another structure which suits the Purpose o the directory 
better. This is usually done by.a farm of processing which alters the list irito 
an alphabetical order of names. The new directory naw serves one purpose 
well-— if the enquirer knows the name of the pérson he wishes to call he will — 
have fittle trouble. But suppose he knows only the number and wishes to find’ 
the name and address of-a subscriber. The alphabetical list may then be even °° 
less efficient than the original list and the information will-need to be. 
subjected to different processing ip order to dbtair a third list in — 
nomenee order. 


— 


This simple. example illustrates the “basic principles which lie ‘behind 
information structure and processing. Haphazard information may well serve 
some useful purposes, but because its sha re is random, or at least 
unrelated to the particular application, i oa will certainly. be very 


restricted. ‘It becomes either laborious to use (as for 600 subs¢ribers) or quite 


impracticable (for 6 million subscribers), For a particular purpose, information ¢ 


needs to be processed into another structure which more easily fulfills that 
purpose. 


Although computers are being increasingly used to change one structured form 
Of information into other more useful structures, it is important to realise that 
in doing this the computer is not fulfilling a new function. It is merely one of 
many information processing devices, including, of course,’ man himself. 
Looked at in this way, it seems inadvisable to study the computer in 
insolation, without considering the common purpose which it shares with all 
other information processing devices. = < : 


* When we look closely at information structure and information processing as 


basic concepts is becomes clear that they are fundamental to everyday life dnd 
have long been used without any thought being given to the relevance of 
computers. It follows that thesé are concepts which are not tied to computer- 


_ based applications and a — study of them should not Be confined to 


such applications. . 


e 
— 


Indeed at our present state of mental development we spend much time in 
processing information without pausing to reflect on what we are doing. Only 
when the processing proves to be unsuccessful are we likely tbe disturbed 
and forced to consider what has gone amiss. This may lead us into a closer 
analysis of the stages of processing. and, thence to discover a solution to ‘the 


problem. On’ such occasions it will’ bs surprising to find just how much has_ 


been taken for granted. . « 


If we decide to use a computer in solving a problem then we-must give 
conscious attention to the data which is available and relevant, to the form of 
the result which is required, and: to the specification of the processing which 


will have to be carried out. These stages have not been changed fundamentally © 


“by selectitg a computer as the tool, for they are’ ely the same whatever 
Processing device is used. ' 


Returning now to the contention that we, should first study infofmation 
structure and pfOtessing without specific reference to the computer, what 
relevance would-such a study have to thé school classroom?) The answer is 
that it is wholly relevant, for the simple ‘reason that all successful teaching 


must involve some form of information processing. If the pupil’s store of / 


information is not changed in ‘some way by the teaching he receives then he 
does not learn? The immense variety of topics which the teacher may call 
upon to“iMustrate how we process information is indicated in Appendix’ tl. 
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‘~. Uh INFORMATION” - ; ; 3 — 


The word information hassdifferent meanings in — life ——— on 

+ the context in which the word Is used. In out, present context of information 
processing, information is understood to be the meaning which man attached. 

to data: Terms” like data, symbol and character String are often used 
~synonymously*. Items or collections of data are not in themselves infotmation 
buf only, representations of it, capable of being communicated or manipulated.” 

. The term information processing can be used to, describe a sequence of 

activities involving bot man and machine: 


1, A body of information is Wrst represented as a set of data having 

an appropriate — using an agreed method of representa- 
tion. 

2. When necessary the data iterns are coded according to a fixed set 

1 of man-made ‘sules, and then processed by means of an automatic 

. device, or-by man himself, or by a combination of man .and 

erat te Subsequently decoding tagf be carried out. Throughout | 


° Vv 


these stages it is not necessary to attach any-meaning to the data. 
(The p ing fnay include automatic collection of data by a 
. ' Machine, operations on that data and consequent, automatic ” 
control of machines). . 


;  * *We should refer to specific definitions of the terms’ used above'as given in the 4EIP 
Guide to »concepts and terms in data processing’, ed sleds — North-Holland, 
Amsterdam, 1971. They are had follows: 


o — 
DATA: A representation. of ‘facts or ideas in a formalised manner capable of being 
: * communicated or manipulated by some: process. 
a 


INFORMATION: In automgeic data processing the meaning’ that a human expres- 
ses by Or extracts from dat jeans of the known conventions or representation 
used. eS | ita) : 


DIGITAL REPRESENTATIO! : Representation by means of characters, that is, 
«the designation of one, out of\a finite number af alternatives by a character or a 
— group of characterss. 


t 


_ CODE: A mapping of the characters of one — (known as the SOURCE 
SET) on to’ those of another (known as the TARGET SET), according to a set of 
rules known: as the CODING RULES. (For example, the Morse code ‘maps’ each 

* - letter or number on to a particular combination of dots and — 


24 - Other — concepts are ¢ considered in deans I. : 
¥ 8 J * * 8 a 


° “ ‘ we * 


3. Finally man interprets the proceed data, gen it sneer 
These three activities therefore transform stun information into new intorine- 
tion. The choice of representation, and of coding rules, “depends, largely on the 
nature of the processor used’ and also to some extent on the ease-with which. ___ 
meaning can be attached to the data before and after the processing stage. 
+ » 
Only. ‘the second activity is known as data progessing, which-is a term used to 
describe the manipulation (changing, sorting, “retrieving, etc.) of character 
strings according to a-fixed set of procedural, rules known as an algorithm. For 
example, a string of numbers defined: to be a set of grades may be averaged 
and a new number — the average grade - obtained. Tha sequence of 
operations (the processing) executed to ‘give the average does not depend on 
the meaning of the different numbers invoived; thus the sequence would be 
the same if the string of numbers is defined to be children = would 
change is the interpretation of the result which would then be t erage age 
Histon: bad the average grade. a, ‘9 


» 
- > — ~ oe we 


_ Other forms of processing may ilo the substitution of one — for' 
_ Snother if an amendment is required, or the addition of urche⸗ numbers as 
more results come to hand. 


SYMBOLS AND THEIR MEANING 
; ‘ * 
vee has always been concerned with information and with its iarierrinsion, . 
‘One of the basic ways in which information can be communicated —— 
transmitted from one person to another is by means of non-verbal signals. For 
5 example, a vote on 4 certain question in a classroom — perhaps the seléction 
of a class project — may be indicated by a show of hands. But in a different 
context the same show of: hands may indicate “that several students have a— 
question they wish to ask, Thus one signal can have different meanings in 
different contexts and it is the teacher who must interpret the intended” 
meaning by the context in which it occurs. 


. 


However, of the context cannot be precisely determined then an agreed 

tules for interpreting the signal must be established between the sendef and 
the receiver. If a boat is in shallow waters and there is a man in the, front 
looking out for dangerous rocks, he must agree upon the meaning of this 
signals with the man who is steering; it must be clear whether his hand signals 


* oes 


ay 


4 


*- mean that he, is pointing to a rock or pointing in, the direction in which the 
* boat «pt be steered.” From this .examples it can be seen that a signal 


pale ted in context has meaning and hence is information, buf, if the signal 
is not\in context or if the rules for its interpretation are not clear, there is no 
‘ reliable communication. 


It can be seen from ‘these — that the meaning of a signal, i.e. the 

information, depends not on the way the information is transmitted, but on, 
the rules that are established for interpretation. This'can be illustrated further 

by pointing out that the same information could be transmitted by means 

other than non-verbal signals, This is possible by the use of recorded © 
information — string of letters, numbers’ and other symbols, previously 
referred to as character strings — to convey meanings. Thus a string of letters 

and numbers on a student record card may represent a list of test scores, 

. Medical information or a’record of. attendance. For these character strings to 

have , Meaning , and so, convey information” the context, the method of 

representation and the —— wi must all be precisely. defined.” , 

When — snfariatioii we are concerned with the meaning of the string 

of characters before processing and after ee — thatis, the information 

before and after processing. aa 6 


~ 
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WHAT ARE THE SOURCES OF INFORMATION? eS 


‘Much —— is gained directly or indirectly from personal experience. 
_ Someone deciding Ypon a vacation may make this decision as a result of his 
own experience of Visits to the seashore and to other Places. Alternatively, 
the decision may be based on indirect information from actravel film, or from 
discUssion with friends, or as the result of searching through various ‘travel 
‘folders. Other information may arise through attention being drawn to an 
unusual incident,’ such a an airline strike ‘or some other breakdown in travel 
facilities. — 
“Sistematic observation: — —* by another is a frequent means of 
acquiring informatior. A trained observer using routine tests and procedures ° 
may collect and record data ‘as when \a physician| examines a. patient. Such 
data is recorded, using an appropriate code, in| the ‘physician's file, and 
provides him with information about his patient’s-cu er state of health. 

* ° 
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‘ a 
Many situations. arise: in which data is gatheréd by automatic means. A 
seismograph records signals which are interpreted by an observer to give 
information abqut earthquakes. Similarly, a ship's? radar screen\ indicates the 
location of nearby objects. Sometimes data ga ered automatically may be 
used to activate a process, as when a. photo-electri¢ cell detects that a beam of - 
light has been interrupted and this causes:a door to be opened automatically. 
*A thermostat may switch a heating source off or on as‘the temperature rises 
above or falls below certain levels. Most of the adjustments in the automatic 
piloting of space vehicles are made on the basis: of continual ‘processing of 
data which results in new data which in turn is fed back into the ‘system to- 
produce ‘further action and so on. Such data may of course become 
informative if the process is being observed and the observer attaches meaning 
-to what he sees. These examples may be. thought of as one mechanism 
‘commtnicating with another to produca an appropriate action. Man has 
designed many systems in which data is collected automatically, is processed 
and then initiates some activity. This activity in turn fay resulg in new data 
which» if fed baek into the system produces further actiohs. This process of p 
“feedback” ds extremely important in. infotmation pene ig Sete ae “¢ 


“ 
« 


ao" GOOD IS INFORMATION? 


In some cases the nature at the source of — makes it 83 
reliable information to be obtained. When a crirke has been-cOmmitted . 
witnesses often disagree about .what they saw. There are some:situatiorts where - 
the accuracy of the information is beyond the ability of a human being to’ 
ascertain directly without special. equipment, for example an 1 interdal of time 
in microseconds or. the speed of a passing tar involved in an accident. f" a 
In other cases incorrect information may be obtaintd through human or 
mechanical errors at the source. Thus when a fire occurs it is obviously ‘ 
important that the correct address be given to the fire station. Aithough this 
may be done automatically by a fire alarm system or may be reportéd by —— 
telephone, errors may arise because of a fault in the automatic system oran’ tl ‘ 
incorrect telephone message. : : wee : 
. - e 


People sometimes tend to think that when — hat gene ounee 


“highly organised process, such as being printed in a book’ or newspaper, added 


~ authority ‘is given to thé information. This authority is probably justified for a a 


Standard work of Feference, such as a dictionary where many experts. shave 


. r) : : , 
‘ Li *, “a ; ; -@ 


BO tos checked each, — ae it — true that if the source of — * 
is inaccutate or unreliable then no amount of ingenuity will produce correct 
infogmation. Nevertheless procedures exist which can’ be used to detect certain: 
- types of error rand. sametimes to make’ corrections, * 


There: is not always a simple relationship — ‘a written: text and’ its 
Meaning. This is generally true in literature and particularly in poetry. A very 
e _simple experiment can. be made in the classrodm to demonstrate this point. 


Take a passage of about four hundred works. from a book. Make a list of . + 


* "simple words like ‘I’, we, you, and, or, which, etc, which occur, showing the . 
number of times-each is found in the passage: Rewrite the passage omitting all 
—these words and present the class with this together with the list of-simple - 
words; “ask the class to rewrite the original. passage. When\ they have agreed 
what. it should be, compare ‘it with the original: It is intereseting to try * 
experiment with both a proꝛe passage arid a poem, a MS . 


| : : % 9 
aa : : 
|. WHAT is THE VALUE OF INFORMATION? ... ” : 
ce ' 

To state what. is the yalue st ny given infaepation in a quantitative pense, 

even in a specific context, is extremely difficult. In general terms we may 
*, . define the value of information as the degree to which it carr be used to 
% remove’ the uncertainty from a. situation.” Thus: “consider the problem of 


delivering a letter with an incomplete address. What if You only “know the 


es city, ‘say Paris? ‘What if you know the street, Avenue Mozart, Paris, but do. »' 


not know the house number? If any ‘detail of the’ address is: missing, there 
will be a ‘degree of uncertainty which additional information may? si to” 
remove, mi eek oe “, 
a \ XK, « os —F — 
Cariain specific information, is often revi’ to assist in the —— of 
alternatives before decisions can be made. For example, a knowledge of the. ° 
time will help in-a decisioh as to when to leave home to catch a train or, ina 
+ classroom, to decide if there, isa —— of tine Sufficient ‘to complete a 
planed project. ‘ ¢ 
»- + To assist in snaking a "decision a this — vacation. or holiday it maybe 
useful ta have information about available ‘package tours. Do they: Meet a 
family’s Fequirements: in terms of available time and money, opportunities for 
: sunbathing, swimming, excursions and so on? Tour organiseys , study the 
- 4 ‘market to find out the kinds of tours bibl — want. ce then — 
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* J = which they are developing. < . se Poe has oe 
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— to meet these — as far as possible and in their perio 
"information to emphasise those aspects whjch they think will be appealing. 
The cautious buyer is aware that such information is often biased to produce 
a Sesied effect and nyaker allowances, be ‘ 


|" Information can alse be’ hiated“in other situations. A child In'e class may give | 
ah answer which he thinks is likely to please, the teacher | rather than say what 
“he really thinks, Ja making business: forecasts, managers - tend to give’ over- ¥ 


oe estimates of ‘requirements for won · power ‘and momey in the expectation of * 


“$gome’ reduction ‘in their budgets. Research workers may. look around sfor 
“excuses: to reject. any | information’ which seems: to upset a ure theory °, 


— —— 
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: For the best decisions to.be made. ‘it is inysartent to have ‘inaumations —— 
vpon “data which possesses sufficient accuracy and in a form that can be 
readily interpreted. Too much data.. may lead to.a confused situation and 
’ increase the difficulty of making a deciion: ees it is — ps 
Sconéentrate on the most significant facts. ; 


* ! 
"ity, — om TN 


b, His 
v We ‘should. also note at this ‘point, that it is largely when cas ee y 


* communicated that. it becomes valuable. However,. the recording * and “com:*s 
“munication ‘of information raises questions of representation and coding which 


’ 


are examined in the next chapter. Finally, the. concepts already introduced Wy 


may ‘need deeper study to emphasise the. variety | of the fields of human 
activity: ‘in which they are important. In Appendix 1! these and related 
_ Concepts” are further discusted to > help Beit the definitions and use of * 
* specialised terms. 


Be 


aoe — —V a ; 
: _ Mh. ——— AND ec esl — 
a, - Natural language isa medium for bétween human beings and, 

“et by suitable combination o of generally understood words, a speaker can describe 
complex situations with many different “shades of meaning. This mode of | 
.representing information through the spoken word developed to writing and” 
tater~ to .printing. |n course of time the progression from spoken to written 
~ word has ———— forms of. representation which change with use and | i 
local custom. ; : oo 


. Writing ahd —— are techniques which have — man to store and | 
2 ‘retrieve information “external. to the ‘human: memory. ‘We have been» .° 
© — "accustomed to these means of transmitting and recording information ‘since *” 
; “> early. childhood / and. do’. not formally question the rules on which this . 
* _* " “représentation’of- information t Based. At school, children learh how to read. - 
. > and writd, to use letters and’words and to enhance their knowledge of thé * -~ 
rules “of grammar. What children do, in fact, learn at school Anong other és 
., things are accepted ways of representing information, and of codjng’ and . - 
. interpreting data.. The~:rules of..coding, that is the syntax, are stated in ° 
* Phonetic dictionaries and text books of grammar; they have been developed 
— ued ‘ate ‘accepted’ by the —— users af a continuously — 
— language, : 


re, 
The kind of representation used depends — of all on the — needs.of = # 
human beings. Natural language does not always provide the most efficient 
, method for representing human ®perience. Thus information about a 
landscape or a human face is most effectively presented ‘in photographs or 
: paintings. Although photographs are extensively used to.record information, 
— paintings frequently fail, to achieve this because few people have the artistic 
- , skill necessary to present: data in this medium or the ability to interpret it. 
«Moreover, there are many kinds ‘of information unsuitable for representation 
, _ “Yn pictorial form. Paintings must not, however, be excluded here’ because 
: today’s knowledge of life in previous centuries is based on drawings and — 
2 paintings which could not be replaced by the most extensive Mea ore in. 


: re natural language. ‘ 
“y. . * — 


CHORE OF CODE = : a” oe 
~ When transmitting or processing data it is often necessary for the pictorial or - 
verbal representation to be converted into code.. The selection of a “suitable 


* — J 14 


Wage © Gee ig ; 


+f « fc a © * 


depends on the way_in which the code is expressed and on thàpurpose 
‘for which it has been defined. ‘in the past, a particular choice of cque may _ 
—— have been a deliberate consequence of what was known at a particular time. 
| ‘More often perhaps choices. have been made in a random or arbitrary Way or 
° ’ the ‘wiginal: reasons: for the Choice can no longer be traced. For example, the 


r — symbols used for. numbers are economicat in the number of ‘pen movements: - . 
. required for their formation, but knowledge of the dévelopment of the Hindu 
‘“ " “system of characters | on which they are’ based is lost in antiquity. For the » - 
i - _ purpose of this booklet, finding the origin of a certain code is of little — 
.., importance. More important is the fact that ‘once a code.is in useitisusually +. 
very mira to change it ata later date, even if ag ak change. \ 


‘Different —— media hava different features which determine their 

— os suitability for a given code. Technical limitations often restrict the user to a 

| single medium: for example, electromagnetic wavesaré the medium most" * 

«Suitable for communications between a ‘space-craft and earth. Sometimes ‘a 

variety of data representations occurs ; wwithjn a given medium, — for example, F 7 
music and numerical ‘data are seporded ‘in different ways on ‘Inagnetic tape. “4 

_ * -Oftef the transmission. of ‘data’ requires a sequence of different codes as ina > - 

. . telephone call when a conversation ‘is first recorded in human speech form and 

_ thén converted to electrical signals, At the receiving end, the electrical signals 

“are decoded to create sound waves. During. transmission, the original 

information, whether represented as sound waves or electrical signals, cannot - 

be extracted unless the rules governing the Fepeeentatice and coding are fully: 

Anene * 


1” In general, the transmission and manipulation of data implies a whole shite of 
activity, each link requiring a particular code. Choosing different codes for the — 
’ | separate links in the chain implies as many recodings. The best choice of 
j for’ a particular link will achieve a balance between the efficiency \ of 
-. transmission and the extra effort required in recoding. 
e m! a 
“MINIMAL CODING 7 i 
t a \ 
~ One of the. main.seasons for deciding upon a particular code is efficiency, and 
_ efficient coding is sometimes réferred to as minimal coding. However, a 
minimal code cannot be defined until suitable criteria have been agreed. These 
could include the physical length of a written: ica! the time for 
transmission or —J cost of Gata storage. 
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The Goce code is an example of minimal coding designed’ * electrical piive 
transmissiorf; each character being represented by a unique combination of 
dots and dashes. Characters are separated by spaces/ which are longer in 
4% duration: ‘than the spaces between the components of each character. There 
exists a great variety of possible codes based on the’ use of dots and dashes, 


‘» but the "criterion used by Morse to make his choice was the need to produce 


messages of minimum length using the English language, khowing 
frequency with which letters occurred within English words. Codes were th 
selected so that the most. frequent letters had the shortest codes, thus 
aunientiing the v¢ length of time taken to transi a typical message. 


b ’ 


Additional or redundant * ‘information is sometimes used ae code for specific 


Purposes, For example, within a large data Processing 1 system, information is ° 
coded in as condensed a form as possibfé, using @ inighal coding whehever - 
appropriate, so that the overall processing cost is minimised, However, the _ 


chosen ‘tadp~may not be the theoretically possibte/ minimum . because of 


certain requirements, such’ as security, accuracy of ease of interpretation, ‘In > 
~ computer systems, extra symbols are frequently added to the code for Internal - 


\checking purposes to protect against, faults during processing 


ae: 
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COMPUTER CODES’ / — Pl oo 


— x / 
When the decision has been/made to manipulate data by some specific 
machine, a computer for example, then it is ssible to specify the code in 
detail. In computer systems there are usually levels of coding, one which 
enables man to commynicate easily’ with the machine and the other, ,the 


‘internal code, which enables the machine to work most efficiently. For human ' 


understanding, data for computers is usually coded as a string.of symbols 
drawn“fromi the data alphabet of the machine. This data alphabet usually 
Gontains the alphabetic characters A to Z, the numerical digits 0 to 9, and a 
$é¥ of miscellaneous symbols such as punctuation marks, asterisks and so on. 
Keyboards incorporating these, symbols, similar to those of typewriters, may 
be used to enter data for later Processing by the computer. In a similar 
manner, output from the computer is arranged in a Yorm which is easily . 


understood by human beings, normally using the same symbols as for input.” 


@ | 


-*For a discussion of redundancy, see Appendix'!. 
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The: Ital dole oe eamoniee depends on tha: edborer ot tne dlacteonlé — 
circuitry and has no direct interest for the user. The translation from the 

user’s code to the internal code is performed yutomatically. The internal code 

is normally based on a two-state system, which is cohsideredin more detatl . 

below. : gy 


EXAMPLES OF CODES 


Let us describe in more detail one or two particular systems of ‘coding.- 


' e ca ‘ 


AIRLINE BAGGAGE SYSTEMS - o,f 


Airline checkicints throughout ‘the world have been allocated a.three- letter 
identification code by the Unternational Air -Transport Authority to be used, “4 
‘for’ the’ handling and - routing of baggage. When a checks in-at a . 
“ticket desk,” each item of baggage: is labelled with \a code representing ‘the *. 

_, Mestiriatio city or: airport. Typical>, codes. ae i which represents : 

* Amsterdam in the Netherlands .and iHR: ‘which tepréents London, Heathrow ue 
" Airport. We can have 17,576 (i.e. 26 X 26 X 26} afferent permutations of 
three letters constructed from a data Aphabet of 26 letters. This allows the 
representation of that number of different checkpoints. As there are less than 
5,000 specified destination points within the domestic and international ~~ 
baggage system an effective code can be selected in many different ways. 


Cal 


» Another approach might be to use jak two letters — digit which would 
still give an adequate selection of 6,760 (i.e. 26 X 26.X 10). This alternative 
coding is less helpful to the baggage clerks or handling agents because in order; ~ 
to check the routing of a bag the clerks would have to|refer more often to a. 
list to determine the meaning of each ode. This would waste valuable time “yey 
and also mean the possibility of human error through laziness or fatique, or 
through misreading the list. The advantage of using @ totally alphabetic coding” 
system is that a code can be selected for a particular destination which has 
the property of being a mnemonic. This helps the clerk‘to remember the 
ae more easily and reduces the need to use a reference list. 


* machine processing, the three-letter destination code a data item 
within .the total information system. The item will be part] of the Passenger . 
* and flight records and will be used to pass information to ination airports 


_ ‘ aft 
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_ as well as to transit airports. The choice of code must: therefore satisfy the 
limitations of the mechanical processor as well as the demands of the human, 
‘user. In a computer- -based flight information, system the basic unit of data 
handled by the’ computer is usually a symBot drawn\ from a fixed data 
alphabet. A typical data alphabet ntains 64 sYmbols and so a three-symbol 
code can be selected in 262 “144, wits s We. 64 X 64 X 64), This gives rise to 
even greater scope for ‘redundancy but the cost is small’ compared with the 
savings in human effort when using a | Mnemonic system, 

TWO-STATE CODING , - 


‘ 
e . 2 
* 


— * 

— Vable method for coding information’ is as a pattern of two-state (or 
nary) -symbgls, for example 1 or =; / or X: In an electronic computer, a 

— epresentation of information is normally adopted” because of the 

simplicity of two-state electronic switching circuits, ahd the direct relationship: 

between boolean. algebra and the logic circuits which are fundamental to 

computer design. The symbols from the user’s codé are fecorded automatically 

as patterms+ ot “binary symbols (bits) by a device similar ta an electric ¢~ 

typewriter. This pattern of bits may either pass directly into the computer d : 

be stored externally on punched tape, punched cards or on magnetic 


e * such as drums, discs and tapes. The computer u is not concerned on 


internal representation of his data in a two-state for 1 but sometimes needs to 

the coding of symbols on media such as paper tape or cards wheré’the 

* “seoding can be seen. Manufacturers ‘of computer equipment, concerned_with 

the overall processing efficiency of a pérticular.eémputer system, use internal 

* coding systems which the non-specialist may find difficult to understand. 

However, it is becoming less and less ;iecessary to understand internal codes 
because computer technology is béing orientated even more towards the ‘. 

“requirements of the user and embraces the processing of information coded as 

pictures or as' speech. Magnetic and optical character readers are able to” 


* , recode data directly into binary form without human intervention at a 


keyboard. The selection of computer coding systems attempts to achieve a ‘ 
- balance between the external human requirements and * internal cost 
effectiveness of ony processing. 


= ’ 
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— —— ———— — — — 
⁊ This representation is sometimes described as a pattern of binary digits or bits’. 
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IV THE ORGANISATION OF DATA i 
We have‘so far discussed how information can be represented and-recorded in 
@ coded form as data, thereby making itgossible to process the data and 
- perhaps to derive n dota, which in turn may lead to new information.” 
Before we can examine t data processing involves we must first consider 
some of the problems of Brganising or structuring data for a particular - 
Purpose. : . 


— * 


* 


Given certain basic data some may be easity derived but others may require. © 


a time and persistence. Thus to find a person's. telephone number is 
relatively’ easy because the telephone diregsOry has been arranged so as to 
facilitate this- process. The requirement having been specified, a system of 
storing the data has"been planned accordingly and the data has a particular 
Structure. However, as we saw earlier, if you have a telephone number but 
want. a person’s address, such a directory is of little use because the data 

- within: has not been structured for-that purpose. A“different problem may 

“ arise if one tias a car for sale and is seeking a purchaser. Many people may . 
wish to buy it, but how are they to be contacted? Two possibilities exist;” 
first to sear through the ‘car wanted’ column in the newspapers; secondly, 

to advertise in the ‘cars for sale’ columns, But which papers will the seller see 


and which will be seen by the potentiat buyer? Here is.a case where the data — 


u poorly structured and so makes the task a difficult pne. 


* 
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DATA STRUCTURES ioe | OE Gs 


At this stage we need {to consider what are the components of ‘a data — 


structure. Strings of symbols, which may include both alphabetic and aumeric 
characters and other symbols indicating spaces, form what are known as data 
items. A set of items is/said to, constitute a data record, a group of which 
may,<in turn, constitute|a data file. This use of terms is analogous to the 

, office situation where a ms name may be an item recorded on a medical 
record card and stored in)a doctor's filing cabinet. Typically, a record contains 
items of data relating to p particular person, including his name, date of birth, 
weight and height. A file consists of set of records “which have p similar 
structure, and: in this cpse, the set consists of records which cofitain data 
relating to each of the dactor’s.patients, - i 


‘More complex collecti of data, involving many files of varying structure 
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and content, and accessifle to a number of users, may constitute a data base.” 


\ 


ACCESS AND RETRIEVAL | 


. Jt fras- already been stated that before a ait structure can be planned it is 

-to examine how the data -will be used. Qne common and ‘important 

application is the retrieval. of certain ‘items, which may be selected according 
wo a variety of criteria. We uote some examples: 

1, From a “ie the immunisation of children, ‘it may be necessary 

» to obtain a list of those who are Aue for a particular injection so. 

+ that appointments with ‘a doctor can be arranged and the. 
necessary supplies of vaccine obtained. 

2. A property agent may wish to provide a potential customer with a- 

- ®  . list of houses for sale, each with two bedrooms,’ with a garage, and 

“within 10 kilometres of a town centre. *_ 

3. A society may keep a record of members, together with informe- 
tion on their subscription payments, with the aim of providing 
both an’ alphabetic list of members and an-address ‘list for 
‘subscription renewal notices. ce 


When deciding on a data Structure in -such- we must tical on eases 
with which the data can be brought Up to datd as a child receives‘an ‘injection, 
a house is sold, or a neW member joins the society. This is the protess of © ‘. 


up-dating dn item, record or’file. i ee ee ee ee * 
* ° ® ‘ —— — — 
In organising the site: attention must be given ‘to its volume, the importance a 
of spged of access, the uses for which the information may be reqitired and 

the ease ‘of up-dating. Often advantages in one respect must bes weighed © sy 
against disadvantages in the others. Suitable storage media have also to be | 
selected from those available. : 


a * 


Various methods exist for organising records. In one method the records are . 

arranged one after the other so that, to obtain a particutar record it may be a= SS 
necessary to read, or at least scan, all the préceding records. This is a 
sequential arrangement. Another way is for each record to contain a 
‘key-word’ or ‘key-number’ (or just ‘key’) which indicates the address where it 
is stored; it may then be obtained directly without any need to refer to other 
records. This makes it possible to have access to any record: directly, not 
merely to the rext one; such‘access is called random access. This distinction is 
illustrated by ‘the difference between music ona tape and on a record. With 
tape one must pass through, albeit quickly, a section of tape before a 


oad we . BO 


Particular piece of music ‘oul be played. With a record, aided by the —— 
of musical items listed ‘on the ‘cover, it is possible to move the head ree 
to the required ttrack to obtain a partidular recording. — 


RANDOM ACCESS | ; RM 

The storage of music on a magnetic medium is typical of the way information 
In general can be stored in coded form, In computers magnetic tapes are the 
most common external storage gedis when access to large amounts of data in 
sequential order is required. THe computer device for random access storage 
“also resembles a musié record. Thus data ‘can be Stored on a revolving 
magnetic disc, or drum,\and read by a moving head, which can very quickly 


. 


be moved to a required track. Even more conveniently, one head can be‘ * 


allocated to each track. | . 

Returning to the example of child immunisation, a, list was required which 
would show which children needed immunisation, at what time by which 
doctor; also the amount of, vaccine needed by each doctor. How to prepare 
such a list and how to store it depends primarily on the total amount of data, 
i.e. the number of children that the health authorities will have to d al with. 
For very few children one may store all the data on a simple handwritten han 
For a larger group onewnay use a file of typed cards with one card 

child, and a further stage may-be the’ use of simple punched Cards — can 
* be sorted by machine. For a large number of children, say for all children ina: 


big city, it may be better to put the data on punched cards which can ‘then be — 


tead into a computer for further processing. However many children there are 
the form of the data is.the same for each child and the record must contain 
at least the following items: name, address, types and dates of previous 
vaccinations, name of dgctor. When searching through a file of such records in 


+. Sequence one can easily imagine that a strict order of these items 4g important, 


indeed for any search done by machine a precise coding and ordering of the 
items in each record is essential. * 
J 


r 
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Another — may — arise in connection with — file. Suppose a 
certain child comes for medical help and the doctor wants information from a 


‘ 


single record. If*the "records are numbered and the record number is known, - 
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* 
there is nd’ need’ for him to search through the whole file and he can have 
direct access to this one record. The important difference between records 


‘stored for sequential access and those stored for raridom access is that in the 
"latter case each record must contain a ‘key-number’ or ‘key-word’, indicating 
> the address at which the record is stored. For random access a certain record , 


can onty be found if the key-word which leads to the address of the record is 
given. The key-word must give unique reference to that address. This can be 
handled by an. index or by an: algorithm \which creates, the address as a 
function of the key-word. In the simplest e key-word and the address 
are identical. In ofer cases some automatic way of obtaining the, address 
from the key | is 


tars 


TREE STRUCTURES ‘, 
ape 


_ yAnother “method of organising data, is illustrated by the problerh of identifying .. 
a bird that has been observed. If several reference books are availablé the most 


appropriate one to use will be that which has a variety of lists using different 
Criteria. In- only one list does the full information about a bird appear. The 
“other sets of records contain. only key-words ie the birds abi — act as 
penne “full records. ; 2 — —— 
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This way, ot styirig —* —8* the required iter is reached by biariching is 
‘called a tree structure. For example, if @ bird has been seen close to the sea, 


then the list structured arourtd habitat should be consulted followed by the 
lists 1on size, shape of foot, colonising, migration habits etc. In this way the 


observed data is used in stages until sufficient details have been panier to 


provide a unique wnneenen. 

Let us also, joliow up example 2 above. Selecting a house with a givén - 
number of bedrooms, with or without garage, within 10 kilometres of a given 
centre, provides a typical small problem for data processing. For a small 
community with only a few, houses it can easily be handled either as a simple 
list or on a set of hand-written cards. Fora larger community it may be 
advantageous to use a mechanical sorting procedure, analogous to the use of 
edge-punched cards with a needle to select cards for houses having the desired » 
characteristics. However, in a community of a million people or more there. 
will be hundreds of families‘ looking for houses with varying requirements, For. 
such large communities one master file is compiled containing data on all the 
houses available. Clearly picking out one house with several given features 
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from hundreds ¢an no longer be “done efficiently either by sequential or 
random access; a tree or tink method may be used instead. - 


* 
Pa illustrate this —— suppose the community area is divided into. 
<sections and all the data on houses in one, section is stored in a simple block | 


of storage locations within the-odmputer. This immediately avoids having to 
search the: entire file sequentially for a house in a given section, Further, 
within the block of storage for a given section the houses can be classified by 
using other characteristics such as the number of bedrooms, although the best 
mode of, such sub-divisions may depend- on the type of community. In a 
different situation there might be greater advantage in organising the primary 
blocks of data on the basis of house costs. Another factor to be considered is 
the level of difficulty of up-dating the file i.e. making ‘a space for data on a 
new house for sale, or deleting one which is sold. Again key-numbets will help, 
to resolve this problem. In the category lists only the key numbers of the. 
houses need occur, but the categories in which a particular number appears 
would also be included as part of the data associated with each keyed 
address. Deletion of information . about a house which is sold and inclusion of 
information about a house newly available would then be sinnpified. 
summitise, a data. structure should ‘be planned in order 

use the information it contains gffectively and with ease, 

not ‘only to aid the user’ most effectively but also to” 
minimise the cost of computer a involved in pentoreying 

the search. 
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V DATA PROCESSING ; 
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In thii final chapter we shall indicate some of the more important processey 
which may be carried out efficiently within a computer using data “thitially * 

_ Supplied to it in a suitable form. These processes will be described, nat in .  ’ 
. terms of specific spell a eieeiien Sut saad Ve wephiies : 

+ the -processing of data, whatever its original information content may have — 
been, may be carried out in different ways, and for many different purposes... 


Not afl ttese processes necessarily require a computer but in many cases the | = * 

scale and complexity of ‘the processing problem is such thet it would be que —— 

impractical to attempt it without one. : e gee ® 
’ ; =_ ‘2 

We select, for this brief survey, the following exemples of data processing. - ws 
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1. THE TRANSFORMATION OF RAW DA: TA INTO STRUCTURED ie 
DATA. Bott etnies come St way pollen et fake ey tre i a — 
ry i Lu * 


~wipariinantal asurements Ee . ‘ 


op ee =." data signatied | om satellites . 7 a, Be ok 
‘ — meterological data . . ee ee ee eee a 
* ‘= “data collected oh forms‘or in questionnaires ee eee GE 


* meter readings Sg — — 
— business transactions tall ndes banking, retail purchases) 

— printed téxt ' ¥ 
; = — lists of names and addresses ; 
‘ 4 
All such data will be coded and have some kind of structure or format, 
L however elementary, but as .a preliminary to further processing it may be 
necessary to change its structure into one more suitable for storing in the 
computer and for ts subsequent use. The structures used may be very varied: 


* 


. tables, — trees, records and so on: : 


and the —— produce these may be equally varied: ‘s 


. . 


liating, sorting, merging and so on. 


I! be to eliminate all unnecessary detail and reduce the 
manageable form, as in compiling statistics. 
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* The, ‘incoming date. may already be highly structured but not in aah a form as 
» to be easily used. ‘A particular Bxample is a computer program, written in-a 
_‘ language convenient to athe. user but which must be convertéd into a sequence / 
of commands which’ the computer itself will accépt and execute. ‘This process _ 
of called -program translation and compilation, and is based ' upon, the 
ee of —— defingd | but often sophisticated algorithms, 


2. ih ae ysis ‘OF # TA, The processing of data frequently consists of 


; — straightforward: “analysis, either before or. after a structuring process; Thus * 


statistigal analysis involving means, sténdard deviations, ; correlation coefficients 
or ‘othe? statistics, is an example. If the amount of data is ‘unwieldy a prior 
a wlection may also be necessary to provide samples for analysis. 


‘ A 


A more complex example is ‘picture, processirfg’, the anata of ata 


representing ® picture such. as that on a TV. screen. The analysis may be 
- directed towards identifying: — words or ‘numbers, or other shapes” 


’ 


contained we the ene — 
3 PROCESSING OF ‘DATA. NW RECORDS OF. FILES. When gata has 


* already’ been assembled in the contysiatet store in the form of records or Files 


- 


there’ are many standard’ pracesses- which ‘need to be cafrleg out and whic ° 


” aceount for -a- substantial * of the total uso made of computprs. These 

*ingliide: ‘ — oo N a — 

— ‘copying from one computer store to another, or printing out 

— updating e.g. substitution and addition of data 

— searching e.g. identification and retrieval of a particular record or 
file by branching search (as in the game of ‘twenty questions’) 

— retrieval of selected data items from all records or a selection of 
records, followed by listing or analysis ‘ 

— restructuring of, files e.g. sorting into alphabetical order: 


+ 


4. ANALYSIS” OF MODELS. Many situations in real life can best be 
studied by ‘setting up an appropriate model, involving a set of relations 
between entities. The data must then be adequate to define the structure of 
the model and its initial state, and the computer program must contain the 
algorithms which govern the processing ta be carried out. Conclusions about 
the behaviour of the model, and hence hopefully of the real system, are 
reached by applying the set of relations to the given initial conditions as 
necessary. , F 


- 


Many «models used for purposes of simulation contain probabilistic elements, 
and require hypothetical or random data to be supplied in order. to study the 
functioning of tHe syste. Examples are found in the flow of, traffic, queueing’ 
problems, control of stocks in a Warehouse, and ‘in many games of chance. Wee : 
might include also the drafving.of patterns and other.art forms. At.a more, 


“complex level: weather prediction jis a field m which — ndnge and 


Probabilistic | models are important. — , — 


— 
# 


5. DECISION-MAKING PROCESSING. An essential aim of this type of 


* data processing is, to Provide someone with information which will disectly * 
‘assist him in réaching a decision or taking some action. This might apply'to a 


teacher, engineer, manager; financier, army commander * someone who is. 


merely playing a game. ; . 


; e : i 
A preliminary to such — maybe a statistical sor, model analysis 
as already described, Some dgcisions may be olear-out, but in‘ many: ‘situations. 
a unique solution tg the problem is not possibld, and some criteria must be 
adopted to establish an optimym solution. This may be found 6nly after alot 


_of processing using: algorithms ‘whieh ingorporete these criteria. For dish ‘ 


we have the. problem of providing the: appropriate number of telephor 


— between two cities necessaty to enn ae — demand, — as a rg 
Men secepathe:elsy, bo4 — ns os Bee ate * — 


ate — ‘a 
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Another — of Gptimisation process is illustrated by the — a 
chess position, ‘leading to a recommiended move. ‘ This” may involve a 


~ Teassessment of the position after a large number of possible moves, or. series. 


of moves. As the criteMy for evaluating a position can be complicated, 
methods of limiting the search may be essential, thus suggesting a heuristic 
rather than an algorithmic approach to the: problem. This is an exploratory 
method in which a solution ‘is arrived at by:a: process of guided: trigl and error,” 
that is by assessing regularly the progress towards a ‘desired result and calling a 


v halt when the improvement is considered adequate. Heuristic processes may be 
“valuable when algorithmic processes are too time-consuming. - 


This brief description of different kinds of data processing ig not exhaustive 
but aims to show the variety of purposes, and different levels of complexity, 


8 which processing may be carried out. It should be clear —* for successful 
55 
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user; ae 
= programs must be written which — appropriate algorithms 
or other rules” fos processing and organise the output from the 


F — * 
— doets must be structured in accordance with the specific needs of the 
} 
sy em — 7 ‘ 


a 


* ‘We may repeat what was said at the start, that in principle there is little | 
“Which is new or unusual ff. all these ways of processing data; what the 
computer makes Possible is better-informed decision-making. 
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Fo ? 


Many important. matters. have been referred to but not explained in’ this 
booklet. The- following unanswered question will be dealt. with in further 


booklets: : - 
ae —F . 
: — What is the computer system which: carries out the processing, and 
‘ what constraints does this place on what can be achieved? - 3, 20% 


— What are algorithms. and algorithmic processes? . 

«— How does one communicate with ‘the computer system and write: 
‘ “pi dgrams fot: it? How. does a-program control the processing? be 

How is.a computer used in specific. —— — those 

which may help the teacher? 
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- APPENDIX | FURTHER EXPLANATION OF CONCEPTS 
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, We shall assumé that sources of information do exist. These sources: are in 
nature or in human activity. Generally the meanings are complex; they-can be 
considered as composed of efementary meanings using certain rules. The set of 
all complex meanings (or messages) is called the semantic field; and the set of — 
all elementary meariings is called a repertoire of semantic signs. 
To represent information we use a set of elementary symbols (letters in a ꝰ 
wide sense), with which we can construct complex symbols (words, strings or * 
expressions, in a wide sense) using certain rules. The set of elementary 
symbols is called an alphabet, and the rules used to make up expressions are 

+» called syntactic rules. The set of all expressions made from the alphabet using 
the syntactic rules is called /enguage. A grammar is the system involving 
alphabets, and syntactic rules on them. 


ae f 


To provide ——— of information, we need: a relation between the 

semantic field and the language, with which we attach a meaning to each 
expression. Sometimes this relation is called a code, and we say that we code . 
the semantic field. A complex isda is then said to be represented in the 

language. ; 


Sometimes coding is also. understood as the — of one alphabet ~*~ 
another. Decoding is the inverse relation of cading. 

Communication® ‘is the transfer of information from one person to another, 
or data from one source to a receiver (human or mechanical). To make 
Communication possible, information must be coded on a physical medium, 
thus we have to convert information to data, transmit this data through a 


: channel and ten — transmitted data. ‘ 
* —XT 
= Frequently suns ——— data is altered by random and/or “ 


unpredictable perturbations. This alteration is called noise. Hence, in decoding 

data as it arrives one may deduce inf — —— not conforming exactly to the 
» originally coded information. As a/ gehéral rule this does not lead to 

misinterpretation, but there is a possible danger of it doing so. - 


*Actually one communicates information, but transmits date; however, we shell use the 
pacman werd in the broader sense rrr : 
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To prevent and correct errors produced by channel noise it is necessary to 
transmit the same string of data several times or to transmit some extra 
checking data even though redundant, i.e. the aim of that extra data is not to 
modify the meaning of the transmitted message but to protect it. Codes with 
5 » redundant data for the detection “or the correction of errors produced by 
noise during transmission are called detecting or correcting codes respectively. 


The procedure for processing information generally. is to act on data or 
expressions that carry information, knowing how the information and data are 

is related. ‘The processor is controlled by a special kind of data, carrying 
information in the form of an algorithm-encoded program. This processor, 
acting - under the program's command, integrets the input data directly, 
processes it as reqdired, and arranges for output of the data requested. 


‘ * 
* APPENDIXII SUGGESTED TOPICS FOR CLASS DISCUSSION 
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In any subject area there are topics which can illustrate interesting aspects of 

the concepts of information and information processing. We soon become 

aware that each separate discipline may contain its own specific, information, 

structured in a particular way. Successful use of the computer in teaching that 

discipline will depend strongly on taking into account those characteristics of 

its information or data structure which are appropriate to it. Class discussion 
: about these topics might seek answers to such questions as the following: * 


I. _, What information is involved? 
2. What is its source? - ——— 
3 How is it represented? ; F 
WMnat — of data is involved? 
Who interprets the data? 
What is the purpose of this information and its processing? 


. Can you design a set of questions to obtain information, or a form 
to record data in this topic, or a way of cataloguing it? 
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8. How can a computer be of use? 


An example from cooking. \t is usual to seek a recipe if y nt to cook 
something for the first time. We may answer the above eight questions as ’ 
follows: 


“1. The recipe will say what ingredients are required and how they should 
be put together and cooked to produce the dish. Several types of 
information are involved — how to get the best ingredients, what 
quantities for a given number of people, in what order to mix the | 
ingredients, in what type of utensils they should be cooked and at what, 
temperature. ; ‘ 


2. The information comes from someone who has had successful 
auperience in producing the dish~— perhaps efter- much trial and 
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3. {t may. be written down in words and numbrs ort may be dictated o 
demonstrated. , : 
ee rd ; ‘ 
4. The recipe may need adapting to provide for a different number of 
people, to change from one set of units (pounds, pints) to another 
(metric), to adapt to ——— temperature scales or different working 


facilities. — uf - 


5. In the first place the cook interprets the data but the ‘proof of the 
pudding is in the eating’. 


6. The recipe is written to enable eal to provide this particular dish. 


7. The set of questions would include quantities and probable costs of 
ingredients, a list of cooking facilities needed, food values, vitamin 
content, etc. Dishes could be catalogued alphabetically or by type- 
(meat, fish, sweet, pastry). 


8. A computer would seem to have little to offer in this situation but it 
"could assist in providing another way of cataloguing, of updating prices, * 
of, calculating food values, or providing data information about dishes to 
satisfy various requirements of cost, taste or calorific content. 


. 
. * 
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Further exampſes. The ebore —— may be considered in the xt of 
the following subjects:” 2 


t 


art (visual) * ; 
—_ painted portrait; a posed coloiar photographic portrait 
* original painting; a first-rate —— 
-abstract designs or patterns on materials 
— designing a building, e.g. a house, hospital or factory 


biology ‘ 
oar 


— verbal description of a vegetable e.g. a carrot or cabbage 
— categorisation by genus, variety, etc. of a plant, bird or animal 


— arrangement of information about wild flowers or birds to help 
identification ' 


— information about a variety of a flower for a seed 


catalogue 
— categorisation of soils 


— categorisation of diseases of plants, animals 
of _ = disease diagnosis ” 


— food values of ingrediGints 
— designing a balanced diet 


— value, price and cost 
— ‘power, — “skill, know-how, relative valyes 
— —_foreigniexhange; variation of rates 
— methods of taxation 


— capital gains and losses 
— _ inflation, cost of living, standerd of living 


— insurance; actuarial caiculetions 


geography . 
x — collection of information: physical, geological, 
vegetation, industrial, population, ethnographic, social isation, 
- communications. 


- representation in words, statistics and maps 
. function of the surveyor 
— town planning; distribution of facilities - 


* 


- 


map making; codes in different types of maps showing contours, 
communications, crops, rainfall, barometric pressures. 


maps of a continent, ocean or other large region. 


a 


genealogical tables ; 
‘trees’ of events and consequences 


sources of information, manuscripts, authorities, tradition, 
archaeological discoveries; relative reliability. 
oo a Ki. 


relations between different aspects of the history of a state e.g. 
economic, geographical and social. 


household management/home economics 


information ahout size, shape and purpose of room; possible 
furniture and furnishings; fitting and matching needs 


information about methods for the routine running of a household 
organisation of shopping (stock control? ) 

constraints (due to personal job routines etc.); flexibility 

design of entertainment and hospitality - 

“meating needs for repair and maintenance; budgeting 


‘ 


- 
° 


* 


from spoken language to written language and vice versa‘ 


from one spoken pronunciation to another (eg. from another part 
of a couritry) 


. from one language to another; spoken and written 


from one ‘script (Latin) to another (Cyrillic, Chinese writing, 
Arabic) 


* 


rerevenenencenenseenee Grammar, syntax and idioms In translation 


. 
« 
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= phonetic Sripts and spoken language 
————=——what isa word (sound, spelling and meaning)? 


_« — different. phases in learning, to read: word and sentence » 
building; macheniesl reading sioud; reading 
rc silently with comprehension 
le 


a 


' = poetry as information — written and spoken 


4 
— drama as information — the parts played by author, producer, 
designer, director, actor, stage manager, audience 


— __ information about settings — social, chronological, national 


oe — requirements for a play or book to be approved by a particular 
, — gs 


— processing of ——— from author to reader or audience 
— education in literature 


- * identification: short word frequency, length of sentences 


— rules for constructing Uetective stories 


mathematics 


. ~ 


— information about a problem — in words, diagrams, tables of 
numbers, graphs, equations, inequalities 


— _ patterns, sequences, iteration, —— 


intuitive and axiomatic geometry 


— approximation, accuracy and errors * 


- random numbers and simulation’ 


— statistical inference as data processing 


- 


music F 
™ * 

— what does a musical composition ‘mean’ to a composer, con- 
ductor, performer, listener? — what data ‘conveys the infor- 
mation? . 

— __ place of printed or written music 

— sound mixing as information processing -— is .the mitoreation 
altered? 

: « 
— mono and stereo 
— music and dancing as coding 
Lig iva 
— how can computers and electronics he used in ‘processing’ music? 
— what information is needed to specify the most popular records? 
physical sciences * 

— information about the position of a body and sbout its shipe, 
weight, the forggs on it, 4ts velocity, acceleration, ye and 
potential energy, temperature, colour 

; — changes of state, temperature 

— different types of wave motion 

— position and nature of stars and other astronomical abil 

— _ nature of a substance, mixtures, compound — — where found, how 
processed, how used; atomic structure : 

— _ natures of reactions — rates and types ° 

* — chain molecules; chemical reactions in living organisms 
* "physical education, : 


® 


identification of limbs, joints, muscles, arteries, organs 


effects of physical activity on various parts of the body — 
xtension, contraction, flexing etc. 
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giving greater mobility, etc. 
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— design of activities to give balanced effects on the whole body 


— communication of intention from mind to muscle; data — 
munication in the nervous system and brain 


| 
— development of physical skills, investigation and design of methods : 


| 


— communication and processing of information in a baif game ‘nl. 
football or i playing and refereeing 


—- training Si auicker reaction 


. 


— rules for — objectives, constraints 


al ae 
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- football league tables; cricket or baseball personal statistics — 
social studies a 


— identification of different characteristics of groups into which 
people may be divided by racial origin, system of government e.g. 

S wealth, ethical codes, ning 0 or working together, tastes tastes and ~ 

. mobility wie : 


ad 


— . identification of different priorities amongst different groups 


miscellaneous 


— methods of assessment; objectives of assessment; examinations, 
degrees, objective tests, interviews, projects etc. t 


~ _ information ‘required for time-tabling a schoo! : 
— relevant information in choosing from a group of candidates for a 
— Job 


4 


- * processes —— to court — 


: : 
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